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Abstract. We show how the machine invented by S. Merkulov |18, 19, 21[ can be used to study 
and classify natural operators in differential geometry. We also give an interpretation of graph 
complexes arising in this context in terms of representation theory. As application, we prove 
several results on classification of natural operators acting on vector fields and connections. 



Introduction 



This work started in an attempt to understand S. Merkulov's idea of "PROP profiles" (18], [21 
and see if and how it may be used to investigate natural structures in geometry. It turned 
out that classifications of these geometric structures in many interesting cases boiled down to 
calculations of the cohomology of certain graph complexes. More precisely, for a wide class of 
natural operators, the following principle holds. 

Principle. For a given type of natural differential operators, there exists a graph cochain complex 
(Sr*, 5) = (Sr° —> Sr 1 — > Sr 2 —>•••) such that, in stable ranges, 

{natural operators of a given type} = H (S^*, 5). 

Stability means that the dimension of the underlying manifold is bigger than some constant 
explicitly determined by the type of operators. For example, for multilinear natural operators 
TM xd — > TM from the <i-fold product of the tangent bundle into itself the stability means that 
dim(M) > d. In smaller dimensions, "exotic" operations described in |5|] occur. 

In all cases we studied, the corresponding graph complex appeared to be acyclic in positive 
dimensions, so the cohomology describing natural operators was the only nontrivial piece of the 



cohomology of (Sr*,5). Standard philosophy of strongly homotopy structures [I2| suggests that 
the graph complex (Sr*, 5) describes stable strongly homotopy operators of a given type. 

Graph complexes arising in the Principle are in fact isomorphic to subspaces of fixed ele- 
ments in suitable Chevalley-Eilenberg complexes, so, formally speaking, we claim that a cer- 
tain Chevalley-Eilenberg cohomology is the cohomology of some graph complex. Instances of 
this phenomenon were systematically used by M. Kontsevich in his seminal paper |J. The 
details of operadic graph complexes were then written down by J. Conant [B, J. Conant and 



K. Vogtmann [KL ffl, M. Mulase and M. Penkava [22], M. Penkava [24], and M. Penkava and 
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A. Schwarz [^|. What makes the Principle exciting is the miraculous fact that the correspond- 
ing graph complexes are of the type studied during the "renaissance of operads" and powerful 
methods developed in this period culminating in [TJ, [17], |(| apply. 

Another way to view the proposed method is as a formalization of the "abstract tensor calcu- 
lus" attributed to R. Penrose. When we studied differential geometry in kindergarten, many of 
us, trying to avoid dozens of indices, drew simple pictures consisting of nodes representing tensors 
(which resembled little insects) and lines joining legs of these insects symbolizing contraction of 
indices. We attempt to put this kindergarten approach on a solid footing. 

Thus the purpose of this paper is two-fold. The first one is to set up principles of abstract ten- 
sor calculus as a useful language for 'stable' geometric objects. This will be done in Sections [L]-|4]. 
The logical continuation should be translating textbooks on differential geometry into this lan- 
guage, because all basic properties of fundamental objects (vector fields, forms, currents, con- 
nections and their torsions and curvatures) are of stable nature. 

We then show, in Sections ^-0, how results on graph complexes may give explicit classifications 



of natural operators in stable ranges. As an example we derive from a rather deep result of [14 



a characterization of operators on vector fields (Theorem |5.1| and its Corollary |5.3| ). As another 



application we prove that all natural operators on linear connections and vector fields, with values 
in vector fields, are freely generated by compositions of covariant derivatives and Lie brackets, 



and by traces of these compositions - see Theorems 7.2 and 7.6, and their Corollaries |7.3| and 7.7, 



in conjunction with Theorems |6.2| and |T3 



This article is supplemented by |TT[ in which we explain the relation between invariant tensors 
and graphs. We believe that ]TI[, which can be read independently, will help to understand the 
constructions of Sections |] and £|. 

The theory of invariant operators sketched out in this paper leads to directed, not necessarily 
connected or simply-connected, graphs. A similar theory can be formulated also for symplectic 
manifolds, where the corresponding graph complexes would be those appearing in the context of 
anti-modular operads (modular versions of anticyclic operads, see [[16|, Definition 5.20]). Some- 
thing close to a symplectic version of our theory has in fact already been worked out in 
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1. Natural operators 



Informally, a natural differential operator is a recipe that constructs from a geometric ob- 
ject another one, in a natural fashion, and which is locally a function of coordinates and their 
derivatives. 

1.1. Example. Let M be a n-dimensional smooth manifold. The classical Lie bracket X, Y i— > 
[X, Y] is a natural operation that constructs from two vector fields on M a third one. Given 
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a local coordinate system (x 1 , . . . ,x n ) on M, the vector fields X and Y are locally expressions 
X = Di<i<n^^/^ 1 ' ^ = Ei<j<n^/^ ! ! where X 1 , Y l are smooth functions on M. If we 
define Xj := dX % jdx^ and := dY % jdx\ 1 < z, j < n, then the Lie bracket is locally given by 
the formula [X, Y] = Ei< M <n ( xiY j ~ YJX j) d l dx% - 

In the rest of the paper, we use Einstein's convention assuming summations over repeated 
indices. In this context, indices i,j,k,... will always be natural numbers between 1 and the 
dimension of the underlying manifold, which will typically be denoted n. 

1.2. Example. The covariant derivative (T, X, Y) i— > V^Y is a natural operator that constructs 
from a linear connection T and vector fields X and Y, a vector field V xY . In local coordinates, 

(1) V x Y=(r%XiY k + X%*)-£-, 

where Y l - k are Christoffel symbols. 

Natural operations can be composed into more complicated ones. Examples of 'composed' 
operations are the torsion T(X,Y) := VxY — VyX — [X, Y] and the curvature R(X,Y)Z := 
V[x,y]Z — [Vj, Vy]Z of the linear connection Y. 

1.3. Example. Let X be a vector field and u a 1-form on M. Denote by u;(X) G C°°(M) the 
evaluation of the form u on X. Then (X, uj) \— > exp(u;(X)) defines a natural differential operator 
with values in smooth functions. Clearly, the exponential can be replaced by an arbitrary smooth 
function (p : R — > R, giving rise to a natural operator O v (X, u) := <£>(u;(X)). 

1.4. Example. 'Randomly' generated local formulas need not lead to natural operators. As we 
will see later, neither Oi(X, Y) = X\Y^d jdx 1 nor Oi[X, Y) = X^Y-d/dx 1 behaves properly 
under coordinate changes, so they do not give rise to vector-field valued natural operators. 

We may summarize the above examples by saying that a natural differential operator is a recipe 
given locally as a smooth function in coordinates and their derivatives, such that the local 
formula is invariant under coordinate changes. After this motivation, we give precise definitions 
of geometric objects and operators between them. Our exposition follows [0, see also 

Denote by Man n the category of n-dimensional manifolds and open embeddings. Let Fib n be 
the category of smooth fiber bundles over n-dimensional manifolds with morphisms differentiable 
maps covering morphisms of their bases in Man n . 

1.5. Definition. A natural bundle is a functor 23 : Man n — > Fib n such that for each M G Man n , 
23 (M) is a bundle over M. Moreover, 23 (M') is the restriction of 23 (M) for each open submanifold 
M' C M, the map 23 (W) -> 23 (M) induced by M' <-»• M being the inclusion 23 [M') ^ 23 (M). 



Let us recall a structure theorem for natural bundles due to Krupka, Palais and Terng [10], [23 



2"6f. For each s > 1 we denote by GL^ the group of s-jets of local diffeomorphisms R™ — > R™ at 0, 



so that GL^ 1 -* is the ordinary general linear group GL n of linear invertible maps A : R™ — > R". 
Let Fr^ s \M) be the bundle of s-jets of frames on M whose fiber over z G M consist of s-jets of 
local diffeomorphisms of neighborhoods of G R n with neighborhoods of z G M. It is clear that 
is a principal GL^-bundle and Fr^(M) the ordinary GL n -bundle of frames Fr(M). 
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1.6. Theorem (Krupka, Palais, Terng). For each natural bundle 03, there exists I > 1 and 
a manifold ¥> with a smooth GL^ -action such that there is a functorial isomorphism 

(2) 03(M) ^ Fr {l) (M) x (o £ := (Fr {l) (M) x B)/GL 



(0 



Conversely, each smooth GL^-manifold H> induces, via (|]), a natural bundle 03. We will call 
H> the /i&er of the natural bundle 23. If the action of GLjp on £ does not reduce to an action of 
the quotient GL^ -1 -* we say that 03 has order I. 

1.7. Example. Vector fields are sections of the tangent bundle T(M). The fiber of this bundle 
is R n , with the standard action of GL n . The description T(M) = Fr(M) Xql„ R n is classical. 

1.8. Example. De Rham m-forms are sections of the bundle Q m (M) whose fiber is the space of 
anti-symmetric m-linear maps Lin(/\ m (R n ), R), with the obvious induced GL n -action. The pre- 
sentation n m (M) = Fr(M) x GLn Lm(A m (R n ),R) is also classical. A particular case is fi°(M) = 

x QL n R = M x R, the bundle whose sections are smooth functions. We will denote this 
natural bundle by R, believing there will be no confusion with the symbol for the reals. 

1.9. Example. Linear connections are sections of the bundle of connections Con(M) |8|, Sec- 
tion 17.7] which we recall below. Let us first describe the group GL^ 2 -*. Its elements are expres- 
sions of the form A = A\ + A 2 , where Ai : R n — > R n is a linear invertible map and A2 is a linear 
map from the symmetric product R n R™ to R™. The multiplication in GL^ 2 -* is given by 

{A 1 + A 2 )(B 1 + B 2 ) := A x {B l ) + A 1 {B 2 ) + A 2 {B X , B ± ). 

The unit of GL^ is idj&n + and the inverse is given by the formula 

(Ax + A 2 y l = A^ 1 - A^(A 2 (A^, A^ 1 )). 

Let C be the space of linear maps Lin(M. n (g> R", R n ), with the left action of GL^ given as 

(3) (Af)(u ® v) := A l f(AT l (u), A^(v)) - A 2 (A^(u), A^(v)), 

for / G Lm(R n ®R n ,R n ), A = A 1 + A 2 G GL^ 2) and u,v G R". The bundle of connections is then 
the order 2 natural bundle represented as Con(M) := Fr <y2 \M) x GL (2) 6. Observe that, while 
the action of Ghff on the vector space C is not linear, the restricted action of GL„ C G\J^ on 
C is the standard action of the general linear group on the space of bilinear maps. 

For k > we denote by 03^ the bundle of fc-jets of local sections of the natural bundle 03 so 
that 03 (0) = 03. If 03 is represented as in (@), then 03 W (M) = Fr {k+l) (M) x gl (ho where 
£W is the space of fc-jets of local diffeomorphisms R n — > B defined in a neighborhood of G R™. 

1.10. Definition. Let $ and (J5 be natural bundles. A (finite order) natural differential operator 
O : $ — > (25 is a natural transformation (denoted by the same symbol) jO : 3 {k) -> (25, for some 
k > 1. We denote the space of all natural differential operators $ — ► by y\at($, (25). 

If $ and (25 are natural bundles of order < I, with fibers and S> respectively, then each 
natural operator in Definition |1.10| is induced by an GL^ fe+ ^-equivariant map O : 9^ — > 9, for 



some k > 0. Conversely, such an equivariant map induces an operator D : $ — > (25. This means 
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that the study of natural operators is reduced to the study of equivariant maps. The procedure 
described above is therefore called the IT reduction (from invariant-theoretic). 

From this moment on, we impose the following assumptions on natural bundles (J5 an 
operators O : $ — > between them. 

Al The fibers £F and S of the bundles $ and (2» are vector spaces and the restricted actions 

of GL n C GLj? on J and S are rational linear representations, 
A2 the action of GL^ on the fiber S of (3 is linear, and 

A3 we consider only polynomial differential operators for which the induced map of the fibers 
O : 3^ — > S is a polynomial map. 

Notice that we do not require the action of the full group GL^ on the fiber of $ to be linear. 
Assumption A2 is needed for the cohomology in Theorem |2.2| in Section |2| to be well-defined, 
assumptions Al and A3 are necessary to relate this cohomology to a graph complex. 

Polynomiality A3 rules out operators as 0^ from Example |1.3| . There is probably no systematic 
way how to study operators of this type - imagine that ip is an arbitrary, not even real analytic, 
smooth function. Clearly most if not all "natural" natural operators considered in differential 
geometry are polynomial, so assumption A3 seems to be justified. As argued in [§, Section 24] 
and as we will also see later in Remarks |5]^ and |7TT| , in some situations the operators possess a 
certain homogeneity which automatically implies polynomiality. 

1.11. Example. Given natural bundles 23' and 23" with fibers ¥>' resp. £", there is an obviously 
defined natural bundle 23' x 25" with fiber x 23". With this notation, the Lie bracket is a natural 
operator [— , — ] : T x T — > T and the covariant derivative an operator V : Con x T x T — > T, 
where T is the tangent space functor and Con the bundle of connections recalled in Example |1.9| . 
The corresponding equivariant maps of fibers can be easily read off from local formulas given in 
Examples [0| and |L~2 . 



1.12. Example. The operator O v : T x Q 1 — > C°° from Example |1.3| is induced by the GL n - 
equivariant map O v : R n x IR n * — > R given by o v (v,a) := (p(a(v)). Clearly, satisfies A3 if 
and only if ip : K. — > R is a polynomial. 



2. Natural operators and cohomology 



We start this section by a brief recollection of two classical constructions. For a Lie al- 
gebra I) and a f)-module W, the Chevalley-Eilenberg cohomology H*(t),W) of f) with coeffi- 
cients in W is the cohomology of the cochain complex (C*({), W), 5ce) defined by C m (f), W) := 
Lin(f\ m f), W), m > 0, with Sqe the sum 5qe = o~i + #2, where 

(4) {8if)(h x , . . . ,h m+x ) := ' h i f(h 1 ,...,h i ,...,h m+1 ) and 

l<i<m+l 

(5) (5 2 f)(h 1 ,...,h m+1 ) := Y (-l) i+J ■ f{[h h h j \,h ll ... 1 h il ... 1 hj 1 ...,h m+1 ) 1 

Ki<j<m+1 

for / G C m (f), W), hi, ... , h m+ i G f) and " denoting the omission. If m = 0, the summation in 
the right hand side of runs over the empty set, so we put (52f)(h) := for / G C°(f), W). 
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The second notion we need to recall is the semidirect product of groups. Assume that G and 
if are Lie groups, with G acting on ff by homomorphisms. One then defines the semidirect 
product G xi ff as the Cartesian product G x ff with the multiplication 

(gi,hi)(g 2 ,h 2 ) := (g 1 g 2 ,g 2 1 (h 1 )h 2 ), gi,g 2 eG, h 1 ,h 2 eH. 

Both G and ff are subgroups of G xi ff and their union GU ff generates G xi ff . Let us close this 
introductory part by formulating a proposition that ties the above two constructions together. 

If W is a left G xi ff-module, the inclusion ff C G xi if induces a left if -action on W which 
in turn induces an infinitesimal action of f) on W . One may therefore consider the cochain 
complex (G*(h, W), Sce)- Since G acts by homomorphisms, the unit of ff is G-fixed, so there is 
an induced action of G on the Lie algebra f) of ff . The group G acts also on W, via the inclusion 
G C Gxi ff. These two actions give rise, in the usual way, to an action of G on G*(h, W). Let 
us denote G£.(h, W) the subspace of G-fixed elements of G*(h, W). We have the following: 

2.1. Proposition. JTie subspace of fixed elements Cq(\), W) C G*(h, VF) is ScE-closed, so the co- 
homology Hq(\),W) := H*(Cq(\), W), Sce) is defined. For H connected, there is an isomorphism 

(6) H° G $,W) = W G ™ H , 

where W Gyi H denotes, as usual, the space of Gx H -fixed elements in W . 

Proof. We leave a direct verification of the <5<7£-closeness of G£.(f), W) as a simple exercise to the 
reader. It is equally easy to see that Hq(\j, W) consists of elements of W which are simultaneously 
G-flxed and h-invariant. If H is connected, the exponential map is an epimorphism, thus f)- 
invariant elements in W are precisely those which are ii-fixed. This, along with the fact that 
G U H generates G xi H, gives (|]). □ 

In Section [IJ we recalled that natural differential operators D G Vlat^, 0) between natural 
bundles of order < I with fibers resp. S, correspond to GL^' + ^-equivariant maps O : 9^ — > S 
with some > 0. This can be expressed by the isomorphism: 

(7) 9Tat(& = |J Map GL ( fc+0 (? (fc) , S), 

fc>0 

where MapQ^+n (^^,3) is the space of polynomial GL^ fc+ ^-equivariant maps — ► S _ see 
assumption A3 on page |^. The space Map{J <yk \ 3) of all polynomial maps has the standard 
GL^'^-action induced from the actions on 9^ and 3- 

QT (fc+O 

The space of equivariant maps is the fixed subspace Map GL (*+o 3) = Map(3 r W, 3) " • 
Let us see how Proposition |2.1| describes these spaces. The crucial observation is that GL^ is, for 
each s > 1, a semidirect product [§, Section 13]. If (IR n ) 0r denotes the rth symmetric power of M. n , 

r > 1, then elements of GL^ s) are expressions A = A 1 + A 2 + A 3 -\ \-A s , A* G Lin ((R n ) & \ R n ) , 

1 < % < s, such that A\ : M. n — > M. n is invertible. It is a simple exercise to write formulas for the 
product and inverse; for s = 2 it was done in Example |1.9| . 

The space Lin ((W a ) Ql ,W a ) is canonically isomorphic to the space Sym ((R n )® 1 , K n ) of sym- 
metric multilinear maps and we will identify these two spaces in the sequel. Denote by NGL^ = 
{A = Ax + A 2 + A 3 -\ \-A s <E NGL^ s) ; A 1 = id} the prounipotent radical of GL^ s) . Then GL^ 
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is the semidirect product GL^ = GL n xi NGL^, with GL„ acting on NGL^ by adjunction. 
Denote finally ng[^ s) the Lie algebra of NGL^, 

(8) n [W = {a = a 2 + a 3 + ■ ■ • + a s ; a, e Sym ((R n )®\ W 1 ) , 2<i< s}. 

Assume that the action of GL,^ on the fiber S of is linear. Then Mapft^, S) is a linear 
representation of GL (k+l] and Proposition g[l| applied to G — GL n , H = NGL^ fc+z) and W = 
Map(3* k \ S) gives 

(9) Map GL( , +l) (? ik \ S) = H° GLn (ngi k+l \ Map{& k \ S)) . 

For each k > 0, the inclusion Map(3 r( ^ k \ S) e — > Map(9 r ^ +1 \ S) together with the projection 
n0[^ c+/+1 - ) — >■ tigt^ 5 " 1 "^ induces a GL n -invariant inclusion 

C* (ngi k+l \ Map{^ k \ S)) — (ng[i fc+m) , Map(5< &+1 ), S)) 

which commutes with the differentials. Let us denote 

(10) C* (n 5 l^\ Map(3*"\ S)) := |J |J C* (n & i k+l \ Map(3< k \ 9)) 

fc>0Z>l 

and C£ Ln (ttfl& cc) , Map(9 r (°°), S)) the GL n -stable subspace of C*(ttfl& oo) , Map(^°°), S)). Let 

H gl^ {nellr\Map(^\5)) :=H*(C* GLn (n Q l^ , Map(^\S)),S CE ) • 
Then (|7|) together with (Q) and the fact that cohomology commutes with direct limits implies: 

2.2. Theorem. Let $ and & be natural bundles with fibers J resp. S of orders < I. Suppose that 
the action of GL^ on S 2s linear. Then, under the above notation 

(11) mam = ^gl„ (Wi^, Map(9<~\ S)) . 

In the following sections we show that, in many interesting cases, the cohomology in the right 
hand side of (O) is the cohomology of a certain graph complex. 

3. Natural operators and graphs 

We are going to describe natural differential operators by certain spaces spanned by graphs. 
Roughly speaking, graphs, viewed as contraction schemes for indices, will encode elementary 
GL n -invariant tensors in fllPP . Our approach is based on a translation of the Invariant Tensor 
Theorem into the graph language explained in [[I I 

Suppose that 23 is a natural bundle satisfying Al on page |^, so that the induced action of 
GL n C GL^p on the fiber 23 is rational linear. According to standard facts of the representation 
theory of GL n recalled, for instance, in |7|, § 1.4], an equivalent assumptions is that, as a GL n - 
module, 23 is the direct sum of GL n -modules 

(12) B = S<, 

l<i<b 
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where Sj is, for each 1 < i < b, either the space Lin(W a ® qi ,M. n ® Pi ) for some Pi,qi > 0, with the 
standard GL„-action, or a subspace of this space consisting of maps whose inputs and/or outputs 
have a specific symmetry, which can for example be expressed by a Young diagram. 

In other words, I>j are spaces of multilinear maps whose coordinates are tensors T b *''"' b Pi with 
qi input indices and Pi output indices, which may or may not enjoy some kind of symmetry. We 
will graphically represent these tensors as corollas with (^-inputs and p, outputs: 

Pi outputs 

(13) 




qi inputs 

Instead of • we may sometime use different symbols for the node, such as V, ■, O, &c. 

3.1. Example. The fiber of the tangent bundle T is W 1 = Lm(R" 80 , M 71 ® 1 ), so one has in flT|) 
b = 1, pi = 1, qo = 0. Elements of the fiber are tensors X a symbolized by ^. The fiber C of 
the connection bundle Con (see Example [L9]) is Lm(l n ® 2 , M n01 ), therefore b = 1, p x = 1 and 
qi = 2. Elements of C are GL n -tensors (Christoffel symbols) T bc represented by 



An example with a(n anti-)symmetry is the bundle Q m of de Rham m-forms, m > 0. Its fiber 
is the space Lm(A m R n , IR n ®°) = Lm(A m R n ,lR) of anti-symmetric tensors ^)6 1 ,...,6 m (- 

Sometimes we will need decorations of nodes. For example, the product bundle T x T has 
fiber R n x M. n generated by tensors X a , Y a which will be denoted 

il i 2 or [ x I 



Y . 



Let 03 be a natural bundle with fiber H decomposed as in (|12[ ). It is easy to see that the fiber 
of the fc-jet bundle 05^ decomposes, as a GL n -module, into 'B^ = 1<K() !Bf' , where 

(14) Sf } = Sym(R n9v 1 R)®'B i . 

0<v<k 

This means that if elements of are tensors T^ 1 '" , elements of are tensors (s 1 ,...,s v )T^'"'' b a ^ 1 , 
v < k, with braces indicating the symmetry in (si, . . . , s v ). In terms of pictures this amounts to 
adding new symmetric inputs to corollas ([T3]), so elements of will be symbolized by 

Pi outputs 




, v < k. 



(15) 

( 

v inputs qi inputs 

3.2. Example. The fiber of the kth tangent bundle is the space of tensors 
(16) X? s ) := — - , v < k, 
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which we draw as 

(17) i ,v<k. 

The fiber of the bundle Con ( ' is the space of tensors ( Sl ,..., Sv )^bc := dx a i-dx"v ' u — ^' depicted as 



;is) 

l! inputs 



V < k. 



As follows from (§), ngl^ +z) = ® 2 < u < k+l Sym(M. n ® u ,R n ). Therefore nfllf +0 is the s P ace of 
symmetric tensors ^5 s %, 2 < w < k + 1, or in pictures, 




, 2 < u < k + l. 

(19) (< 

it inputs 

In what follows, white corollas ( |T9| ) will always denote elements of tlflt^ for some k + / > 2. 

In the rest of this section we construct a graded space Sr^ spanned by graphs representing 
GL n -invariant cochains in Cq^^xiqI^, Map{J iy ° \ S)). The differentials will be studied in the 
next section. 

Suppose that the natural bundles 5 and satisfy assumption Al on page |5], and see what 
can be said about the space C^ Ln (nQl^ +l \Map(^ k \5)) of GL n -equivariant polynomial maps 
from Map(ng^ +l) x S) that are m-homogeneous and antisymmetric in ngl^ +l \ By the 
polynomiality assumption A3, 

(20) C£ Ln (n e + <), Ma P (^\ S)) = © Lin GLn (f\ m n Q l^ ® 3^, s) , 

t>o 

where Iwgl„(-, — ) denotes the space of GL n -equivariant linear maps. 

Let us decompose the fibers £F and S of natural bundles J and <S into the direct sum (|12"D, 
= ©k^j 3^ and S = ©i<j< 5 Si- By (PI), the components of the fiber jF® of the fc-jet bundle 
fc > 0, are the direct sums 3f ] = o <„< fe 3f ] , 1 < i < f, with sf ] := 5ym(R n ® u , M n ) ® 3*. 

Using the above decompositions and description @ of n0[^ c+/ - ) , one can rewrite the right hand 

side of Q20D into 



(21) Lin GLn A %m(R* IT)® (g) ffH.Si) , 

*>0 S(fc,i,i) \l<i<m l<s<t / 

where S(k, I, t) is the set of integers u\, . . . , u m , i\, . . . ,i t , v i, . . . , v t and i such that 

2 < Mi, • • • , u m < k + I, 1 < ii, . . . , i t < f, < vi, . . . , v t < k and 1 < % < g. 

Let us fix a multiindex lj = (ui, . . . , u m , i%, ■ ■ ■ , it, i>i, • • • , Ut, i) G S(k, I, t). By our assumptions, 
the space 3*j u ^ is, for each 1 < s < t, isomorphic to the space 

Lin% s (R n ® {Vs+qi °\R n ® pi °) := {/ G Li7i(R n ® (w ' + «« ) ,R n ® Pi «); /s = = t/ for s G J s ,t G D s }. 
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of linear maps having a symmetry specified by subsets 3 S C k[S Vs+gi J, O s C k[£ Pi J, see also |TT| , 
Remark 4.4]. Similarly, 9; 2* Liny(R n ® c , R n ® d ), for some c,d > and subsets 3 C k[E c ], 
O C k[S d ]. The expression 

(22) Lin Ghn ( A Sym(R nm %R n )® (g) 3?; ] ,9i 

\l<i<m l<s<t 

in ([2lD is therefore isomorphic to 

(23) Lin Ghn l A Sym(R n ® u \R n ) ® (g) Lmg s (R n0( ^ +9i »\R n ® Pi »), im? (M n ® c ,R n ® d ) 



vl<i<m Ks<f 



Let us remark that in all applications discussed in this paper, we will always have Pi a = 1 for 
1 < s < t, c = and d = 1. 



Observe that (^) is the space in (24) of pj| , with an appropriate choice of the parameters, 
which in this case is r :—t — m, and 

foj := Ui for 1 < z < m, and 
fr* := v s + , ^ := J s , Di := D s for i = s + m, 1 < s < t, 



therefore the methods developed in |TT[ a Pply- We believe that the reader can tolerate a certain 



incompatibility between the notation used in this paper and the notation of |TTJ - the alphabet 
does not have enough letters to avoid notational conflicts. 



By Proposition 4.8 and Remark 4.10 of |TT|| , the space ( |2"3"D is related to the space Sr™ spanned 
by graphs with vertices of three types: 



1st type: t 'black' vertices (|15[ ) with pi := p ia , qi := q is and v := v s , representing tensors 
in 3f'\ Ks<t, 

Js 1 — — 7 

2nd type: one vertex (|T3|) with pi := c and g» := d called the anchor, representing tensors 

in the dual S* of Si, and 
3rd type: m 'white' vertices (|P5|) with u:—Ui representing generators of the Lie algebra 



trf +0 , 1 < i < m. 

Our graphs are directed and oriented, where an orientation is, by definition, an equivalence class 
of linear orders of the set of white vertices, modulo the relation identifying orders that differ 
by an even number of transpositions. If the orientations of two graphs G' and G" differ by an 
odd number of transpositions, we put G' = —G" in Sh™- This notion of orientation is not the 
traditional one but resembles orientations in various graph complexes |H| § II.5.5]. 

The graphs spanning Sr™ are not required to be connected, and multiple edges and loops are 



allowed . The vertices above are Merkulov's genes [21] . The unique vertex of the 2nd type marks 
the place where we evaluate the composition along the graph at an element of 9*, which explains 
the dualization in the definition of this vertex. 
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Proposition 4.8 of |l l| (or its obvious extension mentioned in [11, Remark 4.10]), combined 



with the isomorphism between ( p2|) and (^), gives an epimorphism 
(24) i?™, : SC -» Lin Ghn I A Sym(R n ® u %R n ) ® (9) 



a<i<m Ks<! 



which is, by [11, Proposition 4.9], a monomorphism if n + m > the number of edges of graphs in 
Sr™. The central result of this section, Theorem |3.3| below, uses the limit 

(25) Sr^:=UU© © SC 

fc>0Z>l t>0 tueS(k,l,t) 

The space Sr^ e is spanned by graphs with an arbitrary number of the 1st type vertices with an 
arbitrary v > in (0), one 2nd type vertex representing tensors in S* for 1 < % < g, and m 3rd 



type vertices with an arbitrary u > 2 in 
3.3. Theorem. The epimorphisms R^ u in ($1) assemble, for each m > 0, into a surjection 



(26) iC : Sr^e - (Wi°°\ Map(3*°°\ S)) • 

T/ie restriction 

of the map R™ to the subspace 9^&( e ) C Sr^© spanned by graphs with < e edges, is a monomor- 
phism whenever n = dim(M) > e — m. 

Proof. The maps -RJ^ of ( f2~4"D assemble, for each > and i > 1, into an epimorphism 

K, k y-=(B © ^-ffi © SC-©^ GLn (A m n S r^^,g). 

t>0 w£S(k,l,t) t>0 ueS(k,l,t) t>0 

Recalling (|10D , (f2~0|), and the definition (|25|) of the graph complex Sfj©, we conclude that R™ : = 
©a,>o ©«>i ^rTfc i * s desired surjection (p6|). The second part of the theorem follows from fill , 
Proposition 4.9] applied to the constituents R™ w of R™. □ 

3.4. Example. Let us discuss the case $ = T x T and (55 = T, where T is the tangent bundle 
functor. Graphs spanning the vector space S^txtt have finite number of the 1st type vertices ( |l7|) 

and/or jk Y , v > 0, 





i; inputs « inputs 

marking the places where to insert tensors X? ■> and Y/t „ % of the fiber of (T x T) . The 
unique vertex T of the 2nd type is the place to insert a tensor of the fiber M™* of T*. There of 
course will also be m vertices (|19| ) of the 3rd type for generators of ngl^. 

Observe that we omitted braces indicating the symmetry because inputs of all vertices are 
symmetric and no confusion may occur. Let us inspect how 5^txtt describes GL n -equivariant 
maps in Map GLn ((R n x R")(°°),M n ) = Cg L (ngl^, Map((R n x M n ) (oo \ R™)). The graph 



I 
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describes the equivariant map that sends an element {X a , Xg, Y a , Y b a ) G {R n x R n )W into the 
element (X^YJ 1 ) e M n . It is precisely the map O2 considered in Example |0[ The linear 
combination 



>Y 

'X 



I 



represents the local formula (X a , Xg, Y a } Y" b a ) 
two vector fields. We allow also graphs as 



(X j Y a - Y j X°) for the Lie bracket [X, Y] of 



I 



which represents the map (X a , X£, Y a , Y" b a ) 1— > (X a Y/) involving the trace Y£ of Y. An example 
of a degree 1 cochain in C^ Ln (nflli 2) , Map(M n x ]R n ,M n )) is provided by 



I, 



Y 



which defines the GL n -equivariant 1-cochain (ip% c , X a , Y a ) 1— > [}p1-X % Y^\ 



As explained in JIT], Remark 5.2], for degrees > 2 our interpretation of graphs involves the 
antisymmetrization in white vertices. For instance, the graph 




x 

Y 

represents the 2-cochain (y?£ c , ip£ c , X a , Y a ) 1— > (ip l j k ip J il —^ k ip J il )X k Y l . The reason why the expected 
traditional ^ -factor is missing is explained in Remark [4.5| . 



3.5. Example. In this example we express local formulas for the covariant derivative, torsion 
and curvature in terms of graphs. The covariant derivative is the operator V : Con x T x2 — > T 
locally given by the graph 



(27) 



x Y 

mula ([l]). The 

x y y x 



which is a graphical form of formula (]T|). The torsion T : Con x T x2 — > T is given by 
T{X,Y): 

and the curvature R : Con x T x3 — > T as 
R(X,Y)Z : 



A.; A.; V ^ 

f X Z X Y Z Y 



x 



Y 
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3.6. Example. This example shows that the map R™ from Theorem [3.3| need not be a monomor- 
phism below the 'stable range.' Consider again the two graphs from Example |3.4| : 

G l := JyandC7 2 := JjO" 
• v 

The number of edges of both graphs is 2. As we already saw, G\ represents the local formula 
^2 1<i j <n XidY i /dxid/dx t and G 2 the formula J2i<i j< n dY j /dx 3 ' X l d/dx l . For n — 1 both 
formulas give the same result, namely XdY/dxd/dx, therefore R^(Gi) = Ri(G 2 ). For n > 2 
one clearly has R°(Gi) ^ R° n (G 2 ). 



4. The differential 



In this section we express the restriction of the Chevalley-Eilenberg differential onto the sub- 
complex C , GL n ( n 0^n°°' ) 5 Map(3 f ^°°\ 9)) of GL n -equivariant cochains in terms of graph complexes. 
Let us describe first the bracket in the limit tlgl^ = [j s>2 ^Q^ °f Lie algebras nfl4 recalled 
in (||). If finite sums a = a 2 + a 3 + a 4 + ■ ■ • and b = b 2 + 63 + b A + • • ■ are elements of viqi£°\ 
a u , b u G Sym((R n )' s>u , W 1 ), u>2, then [a, b] = [a, b) 3 + [a, 6] 4 H (no quadratic term) with 

[a,b] u = ^ ^ (S{a s Qj 6t) - °* Qt)) , 

S+t=U+l l<i<s 



where £>(— ) denotes the symmetrization (see Remark O ) of a linear map R" — > R n , a s Oj 64 
is the insertion of 6 t into the zth slot of a s and 6 S Oj a t has the similar obvious meaning. For 
vi, . . . ,v u E M. n we easily get 

s!i! 

(28) [a,b) u (v 1 ,...,v u ) = ^2 — f X] { fl »(M u ir(i)> • • • > u <x(t))^<x(t+i) ; • • • »«<t(«))- 

S+t=U+l cr 

- 6 S (a* , . . . , u CT( t) ) , u ff (t+i) , ■ ■ ■ , v a{u) ) } , 

where a runs over all (t, s — l)-unshuffles a, i.e. permutations o~ G S M such that er(l) < . . . < cr(t), 
a(t + l) < ... < cr(u). 

4.1. Remark. In the rest of the paper, we will consider ngl^ with the modified Lie bracket, 
given by formula fl28|) without the -coefficients. Since this modified Lie algebra is isomorphic 
to the original one, via the isomorphism a s 1— > s! • a s , for a s G Sym ((M n )® s , M n ) , s > 2, our modi- 
fication is purely conventional. The advantage of this modified bracket is that the corresponding 
replacement rule ( |29| ) is a linear combination of graphs without fractional coefficients. 



To help the reader to appreciate the idea of the differential, we start with an informal definition. 
A precise formula including signs and orientations is given in fl3~2"|). At the beginning of Section Q 
we decomposed the CE-differential into the sum Sce = <5i + S 2 . Let us analyze the action of the 
second piece 5 2 first. A graph G representing a GL n -invariant m-cochain has m white vertices 
that mark the places where to insert elements of ngl^ 00 -*. Let us label, for m > 1, these white 
vertices by i G {1, . . . , m} and denote the vertex labelled i by we- If m = 0, there are no white 
vertices and no labelling is necessary. 
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The effect of the differential 82 on the graph G is, by the definition recalled in (||), the following. 
For each I G {1, . . . , m} insert to the vertex we the element [hi, hj] and to the remaining white 
vertices elements hi, . . . , hi, . . . , hj, . . . , h m+ i, make the summation over all 1 < i < j < m + 1 
and antisymmetrize in hi, . . . , h m+ i. Denote the resulting (m + l)-cochain by Gg. Then 82(G) = 
£1 ■ Gi + ■ — h £1 • G m , where £1, . . . , e m G { — 1, +1} are appropriate signs. A moment's reflection 
reveals that Ge is obtained by replacing the vertex wg by: 



(29) 




E 

t+ s =u+l 



u inputs 




ush 



where the braces (— ) usn indicate that the summation over all (t, s — l)-unshuffles of the inputs 
has been performed. This is precisely the formula for the generators of the homological vector 
field introduced by Merkulov |L9], ^T[. One also recognizes ( |29l) as the graphical representation 
of the axioms of Loo-algebras as given in [|12|, page 160]. 

A similar analysis shows that 81 acts by replacing each vertex of type 1 or 2 by the pictorial 
representation of the action of ng^ 00 -* on tensors corresponding to this vertex. We will show 
instances of these 'pictorial presentations' in the following two examples. 

4.2. Example. Consider a symmetric map £ : W l ® v — > MJ 1 representing an element in the fiber 
of the k-th tangent space T^ k ' with coordinates X? ai s ^ (see flTED of Example ^.2| ). The action 
of a = a 2 + a 3 + a 4 H G njj^ on £ is given by a£ = (a£) u+ i + (a£)„ +2 H , where 

«),= E ( E s ( a so t o- E S (Z°< a s)) ■ 

s+u=v+l \l<i<s l<i<D / 



Removing fractional coefficients by modifying the njjt^-action (compare Remark 11), one can 
graphically express the above rule by the following polarization of (p9|) : 



(30) 




E 

s+u=v+l 



v inputs 




ush 




ush 



4.3. Example. Let us write two initial replacement rules for the connection and its derivatives. 
The first one is the infinitesimal version of (|]): 



The next one is a graphical form of an equation that can be found in || Section 17.7] (but notice 
a different convention for covariant derivatives used in IBI): 
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We are not going to give a general formula. For our purposes, it will be enough to know that it 
is of the form 

(31) ^JfL .— > G, 



' IV 




w inputs W + 2 



where G w is a linear combination of 2- vertex trees with one vertex (USD, with v < w, and one 



vertex ((191) with u < w + 2. 



Let us write a formal definition of the graph differential. For each oriented graph G G Sr^ @ 
we define 5(G) G Sig 1 © 1 as the sum over the set Vert(G) of vertices of G, 

(32) 5(G) = £ vUG\ 

vGVert(G) 

where 6 V is the replacement of the vertex v determined by the type of v and geometric data as 
explained above. The signs e v and the orientations of the graphs in 5 V (G) are determined in the 
following way. 

(i) The operation 5 V replaces a 1st or 2nd type vertex v by a linear combination of graphs 
containing precisely one white vertex. The orientation of the graphs in 5 V (G) is given by the 
unique linear order such that this new white vertex is the minimal element and the relative order 
of the remaining white vertices is unchanged. The sign e v is +1. Symbolically 

(33) 5 v {o < . . . < o) = +1 ■ (<*„(•) < o < • ■ • < o). 

(ii) Let v be a white vertex. We may assume that, after changing the sign of the graph G if 
necessary, v is the minimal element in an order determining the orientation. The orientation of 
graphs in 5 V (G) is then given by requiring that the lower left white vertex in the right hand side 
of (E^) is the minimal one, the upper right white vertex of fl29|) is the next one, and that the 
relative order of the remaining white vertices is unchanged. The sign e v is again +1. Symbolically, 

5 v (o < ■ • • < o) = +1 • (5 v (o) < o < • ■ • < o). 

We leave as a simple exercise to derive from the rule (ii) that, if the white vertex v is the ith 
element of a linear order determining the orientation of G, for some 1 < i < m, the orientations 
of graphs in S V (G) are symbolically expressed as 

(34) 5 v (o < ■ ■ ■ < o) = (-1) 4+1 • ( o < ■ ■ ■ < o < ^(o) < p < . . . < o ). 

i — 1 m — i 

Let us emphasize that the applications in this paper use only the initial part 5 : Sij © — * Sr^g 
of the differential. Since the graphs spanning (resp. Sr^g) have no white vertices (resp. one 
white vertex), the orientation issue is trivial and all e v 's in ( |52"D are +1. 

4.4. Theorem. The object SrJ® = (Srtg, S) is a cochain complex and the maps R™ in (Wfy 
assemble into a cochain map R* n : (Sr^®, 5) — > (C , GL„( n 0^° o) ' Map(J^°°\ S)), 5 C e)- 
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Proof. Using the antisymmetry of /, one can rewrite equations (|4]) and (|5]) into 

(5xf)(hi, . . . ,h m+ i) = — r Ant (hxf(h 2 , . . . , h m+1 )) and 

ml 

(S 2 f)(h u ..., Ant (f([h 2 , h], h 3 ,..., h m+1 )) 



where Ant(— ) denotes the antisymmetrization, see Remark |4.5| below. If the multilinear map / 
itself is an antisymmetrization Ant(F) of a map F, one can rewrite the above displays into 

(35) (5 1 f)(h 1 ,...,h m+1 ) = Ant (/iiF(/i 2 , . . ■ , /i m+ i)) and 

(36) (5 2 f)(h,...,h m+1 ) = Ant( {-l) i+1 F{h 1 ,...,h i - 1 ,[h i+ i,h i },h i+2 ,...,h m+1 )). 



l<i<m 



After this preparation, we prove that R* n is a chain map by verifying that (-R™ +1 ° S) (G) = 
(5ce ° R™)(G) for each graph G generating Sr^ 1 & . After choosing a linear order of white vertices 



of G compatible with its orientation, an appropriate version of the 'state sum' (11) of |Ll| gives 



a multilinear map F such that R™(G) = Ant(F), see |TT|, Remark 5.2]. 

It is not difficult to see that R* n translates the part of the differential 5(G) in (|32|) given by 
the summation over the 1st and 2nd type vertices into formula ( j35|) for 5i(f) and the part of 
6(G) given by the summation over the white vertices to formula (^) for 62(f)- This fact is also 
reflected by the obvious similarity between formulas ( j35|) and ([36|) for the Chevalley-Eilenberg 
differential and symbolic formulas ( |3"3"D and (|31) for the graph differential. 

The condition 5 2 = can be verified directly using the fact that the local replacement rules 
used in ( [32]) are duals of Lie algebra actions and checking that the orientations were defined in 
such a way that the signs combine properly. One may, however, proceed also as follows. 

Since both the domain and target of the map i?*, as well as i?* itself, are defined in terms 
of "standard representations," R™ makes sense for an arbitrary natural n. Let G G & . By 
the finitary nature of objects involved, there exists e > such that all graphs that constitute 
8 2 (G) G Sr^© 2 have < e edges. Choose n > e — m — 2. We already know that i?* commutes with 
the differentials, therefore R™ +2 (5 2 (G)) = 5 2 CE (R™(G)) = 0. By the second part of Theorem [3^ 
this implies that 5 2 (G) = 0. □ 

4.5. Remark. In this paper, the antisymmetrization of an element x of some (say) right S^- 
module, k > 1, is given by the formula Ant(x) := XLg£ fc s g n (°") ' X<T > without the traditional -g. 
This convention is forced by the standard definition of the Lie algebra associated to an associative 
algebra (A,-) - the bracket [a', a"] := a' ■ a" — a" ■ a', a', a" G A, does not involve the ^~ 
factor. On the other hand, we define the symmetrization of x as above by the expected formula 



xa. 



4.6. Remark. Applications of our theory will often be based on a suitable choice of a subspace 
of 9tat(#, (5), together with the corresponding sub complex of the graph complex Sij©- These 
subobjects, denoted for the purposes of this remark by P^at fff, <S) and Sl^© = (Slig, £), will be 
chosen so that the number of edges of graphs spanning Slj © will be, for each m > 0, bounded 
by C + m, where C is a fixed constant. 
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An example is the subcomplex 3r*(<i) of the graph complex gr^ X d T , introduced in Section ||, 
that describes ^-multilinear operators on vector fields. Graphs spanning 9r*(cf) have precisely 
d + m edges, so C = d for this subcomplex. Another example is the subcomplex 3r* v (cf) of 
S r conxT xd t describing 'connected' rf-multilinear operators used in Section 0. Each degree m 
graph spanning this subcomplex has at most 2d + m — 1 edges, i.e. C = 2d — 1 in this case. The 
third example is the complex Sr* V( ^((i) introduced on page [19] describing 'connected' operators 
in Wai(Con x T® d , R). For this complex, C := 2d. 



Let (Srg iC5 ,£), ffiat fff, <5) and the constant C be as above. By Theorem ^72] combined with 
Theorem |4.4| , the restriction i£* of i?* induces the map 

(37) H°(Rl) : ^ (g4 6 , 5) - gfetCff, 

which is an isomorphism in stable dimensions . By this we mean that the dimension n of the 
underlying manifold M is > C. If this happens, then the map B* n is, by JTT], Proposition 4.9], a 
chain isomorphism, so _£f°(i?^) is an isomorphism, too. If the dimension of M is less than the 
stable dimension, one cannot say anything about the induced map ^(R^), although the chain 
map .R* is still a chain epimorphism. 



4.7. Example. In this example we prove a baby version of Theorem |5.1| . Namely, we show that 
the only natural bilinear operations on vector fields on manifolds of dimensions > 2 are scalar 
multiples of the Lie bracket. It will be convenient to have ready some initial cases of formula (|30|) 
for the replacement rule of vertices representing vector fields and their derivatives: 

It is also clear that 5 (T) =0. 

Let us denote by 9?t®tt c ^ t txtt the subcomplex describing bilinear operators. Its degree 
part Qtj>®tt 1S spanned by 



»y ' mx 
>x • y 

One easily calculates the differential of the leftmost term: 

5(1 



(38) ^tlj = \x + 6{ \ Y ] = ^ GSr ™ T ' T 

and similarly one gets 



5 



T®T,T 



The formula for the differential of the remaining two generators of S?t®tt 1S obtained by inter- 
changing X <->• Y in the previous two displays. One clearly has 




t x =0, 

because the inputs of white vertices are symmetric. It is easy to verify that the element 



(39) b:= fY-^X 6SrV,T 

' Y 



H 

mx 4 1 
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representing the Lie bracket in fact spans all cochains in Stt®tt- We conclude that H°(Qr^ T T , 5) 
is one-dimensional, generated by the bracket [X, Y] . The complex S^t^t t clearly fits into the 
scheme discussed in Remark [05] (with (7 = 2), which proves Theorem |5.1| for d = 2. 



4.8. Example. We close this section by an example suggested by the referee which will further 
illuminate the meaning of the graph differential. The graph 



I 



(40) 

represents the local expression 

( d d \ dY j d 

(41) (X^Y 1 1-)^X 



dx l dx l J dx l dxi 

dx z dy s dxi dy r ' 



If {y 1 } is a different set of coordinates, then X and Y transforms to X l j~^ and Y^ — - 
respectively. Having this transformed X act on the transformed Y gives 

X id]f_d_ { Y jfy£\ ^_ = xi d]f_dY^dy^d_ xi dy s yj d ( dy r \ d 



dx l dy s \ dxi J dy r dx l dy s dxi dy r dx l dy s \ dxi J dy r 

The first term in the right hand side is equal to the expression in ( ffl]) under change-of- 
coordinates, so the second term represents the extent to which this expression is not invariant. 
It is equal to X l YW 2 y r /dx l dx :i d/dy r , which translates directly to the formula d38|) for the 
differential of (|40| ) in the graph complex. 

5. Operations on vector fields 

In this section we consider differential operators acting on a finite number of vector fields 
X, Y, Z, . . . with values in vector fields, that is, operators in 9Iat(T xo °, T) := U d > 9Tat(T xd , T) 
The first statement of this section is: 

5.1. Theorem. Let M be a smooth manifold and d a natural number such that dim(M) > d. 
Then each d-multilinear natural operator from vector fields to vector fields is a sum of iterations 
of the Lie bracket containing each of d variables precisely once, and all relations between these 
expressions follow from the Jacobi identity and antisymmetry. In particular, there are precisely 
(d — 1)! linearly independent operators of the above type. 



Theorem |5.1| is an obvious consequence of Proposition [5.6| below and the formula for the 
dimension of the kth piece of the operad Lie for Lie algebras that can be found for example in || 
Example 3.1.12]. Theorem |54] describes multilinear operators and does not cover operators as 
0(X,Y,Z) := [X,Y] + [X, [X, Z]\ but can easily be extended to cover also these cases. Since 
all operators are assumed to be polynomial, they decompose into the sum of their homogeneous 
parts. For instance, 0(X, Y, Z) is the sum of the homogeneity-2 part [X, Y] and the homogeneity- 
3 part [X, [X,Z\]. 

5.2. Remark. Let us explain the decomposition of operators D G D r tat(T xo °, T) into homogeneous 
parts in more detail. The local formula O for the operator D is the sum O = 0\ + ■ ■ ■ + O r , 
where Od is the part of O consisting of terms with precisely d occurrences of the vector field 
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variables. The action of the structure group GL^°°^ on the typical fiber of the prolongation of 
T xo ° is linear, which is expressed by the manifest linearity of the replacement rule fl3~0|) in the 
vector field variable. This implies that the map O is GL^-equivariant if and only if each of its 
homogeneous components Od is GL^-equivariant, 1 < d < r. Therefore D = 0\ + ■ ■ ■ + O r , 
where is the operator defined by the local formula Od, 1 < d < r. 

We conclude that to classify operators of the above type, it suffices to classify homogeneous 
operators. It is a standard fact that each homogeneous operator of degree d is either <i-multilinear 
or a sum of operators obtained from ^-multilinear operators by repeating one or more of their 



variables. We will call this procedure the depolarization of multilinear operators. Theorem [571 
therefore implies the following corollary. 

5.3. Corollary. Let M be a smooth manifold. Each natural differential operator from vector fields 
on M to vector fields on M whose all components are of homogeneity < dim(M) is a sum of 
iterations of the Lie bracket. All relations between these iterations follow from the Jacobi identity 
and antisymmetry. 



In Example [4.7| we studied the graph complex S^t<s>t t describing bilinear operators. Bearing 
this example in mind, we introduce Srl(d) = Qr^d T C Sr^xd T , the subcomplex describing 
^-multilinear operators. Its degree m component is spanned by graphs with d vertices of the 
first type labelled by X\ : . . . ,X^, m white vertices of the third type and one 2nd type vertex T 
which we call the anchor. Observe that Sr*(<i) is precisely the graph complex SKn>)V(c) °f 0' 
Corollary 5.1] with b := d and c := 0. The collection = {5^(d)}d>i of degree subspaces 
admits two types of operations. 

(i) For graphs G' E S?°,(u), G" E 9r°(t>) and 1 < i < u, one has the Oj-product G' o { G" E 
5^(u + v — 1) given by the following straightforward extension of the Chapoton-Livernet vertex 
insertion [l], § 1.5] to non-simply connected graphs. Assume that X[, . . . , X' u are the black vertices 
of G', X", . . . , X" the black vertices of G" and In(X-) the set of inputs of X- in G'. Then 



G' Oj G" :— G'o(G" E5r u .(u + v-l), 

where G' oj G" E %^,(u + v — 1) is the graph obtained by replacing the vertex X[ of G' by G" 
and grafting the inputs of X[ on black vertices of G" following /. 

In more detail, one starts by cutting off the anchor T of G" and grafts the resulting free edge 
on the vertex of G' immediately above X[. Then one grafts each input edge e of X[ on the vertex 
/(e) of G". Finally, one changes the labels X[, . . . , Xi_ 1: X'{ , . . . , X'^ X' i+1 , ...,X' u oi the black 
vertices of the graph obtained in this way into X±, . . . , X u+v -±. 

(ii) One has the right action of the symmetric group: for each G E 5^(d) and a permutation 
cr E Erf, one has Go E gr°(d) given by permuting the labels X±, . . . , X& of the black vertices of 
G according to a. 

5.4. Proposition. The collection Sr° = {9r^(^)}d>i with the above operations is an operad with 
unit J E 9r°(l) [Pj). The operad structure of restricts to if°(Sr*,5) = Ker(5 : Sr° — > S^i)- 
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Proof. The operad axioms for the operations in (i) and (ii) above are verified directly, compare 
also § 1.5]. The simplest way to see that the operad structure of Sr° restricts to the kernel 
of 5 is to extend the operations (i) and (ii), in the obvious manner, to the graded collection S^l, 
making (Sr*, 5) a dg-operad. This, in particular, would mean that 5 is a derivation with respect 
to these extended cooperations, which implies the second part of the proposition. □ 

5.5. Example. An instructive example of the vertex insertion can be found in [l], § 1.5]. We 
present here a simpler one, taken from the proof of |l|, Theorem 1.9]. Let p be the graph 



I: 



'^eSr^(2). 
Then one has *x 2 

P°iP=T^ 1 +X 1 Il x 3 G Sr°(3) and p o 2 p = J Xl <= g r °(3). 

The above display implies that the associator Ass(p) :=po 1 p-po 2 p equals 



mx 2 V 



<1 

'X 2 9X 3 

and is therefore symmetric in X 2 and X3. This, by definition, means that p represents a pre-Lie 
multiplication |], § 1.1]. We will see that is indeed closely related to the pre-Lie operad pCie. 

Let r G X 2 be the generator. By standard properties of pre-Lie algebras 0, Proposition 1.2], 
the antisymmetrization p(r — 1) of the element p from Example [575] is a Lie bracket. Observe 
that p(r — 1) equals the element b introduced in (|39|). 

5.6. Proposition. The 0th cohomology H° (§rl(d) , 5) is, for each d > 2, generated by the Lie 
bracket b = p(r — 1) G iJ°(Sr*(2), 5), by iterating operations (i) and (ii) above. There are 
no relations between these iterations other than those following from the Jacobi identity and 
antisymmetry. 

A compact formulation of Proposition ^76] is that the operad /f°(Sr*,5) = {_£/~°(9r*(<f), 5)}d>i 
is isomorphic to the operad Lie = {Cie{d)}d>\ for Lie algebras |16], Example II. 3. 34], via an 
isomorphism that sends the generator (3 G Cie{2) of Lie into b G Sr°(2). Graphs spanning 
Sr°((i) have d edges which explains the stability condition dim(M) > d in Theorem |5.1| . The rest 
of this section is devoted to a proof of its main result. 

Proof of Proposition \5l\ . It is clear from formulas (|29|), (|30|) and 5 (T) = that the differential 
preserves connected components of underlying graphs. Therefore, for each d > 1, Sr^(c?) is the 
direct sum Sr* 9 (d) = ® c>1 S^ldd), where %T*„ c {d) denotes the subcomplex spanned by graphs 
with c connected components. In particular, Sr* 1 (<i) is the subcomplex of connected graphs. It 
is easy to see that Sr^i is a suboperad of Sr*. 

As the Lie bracket represented by b G (2) is antisymmetric and satisfies the Jacobi 
identity, the rule F{(3) := b, where /3 G £ie(2) is the generator, defines an operad homomorphism 
F : Lie S^i- Since the Lie bracket and its iterations are natural operators, Im(F) C Ker(5 : 
9r° x — > 9rii)- Proposition 03 will clearly be established if we prove that 
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(i) the operad map F : Lie — > Sr^ induces an isomorphism Lie = H° 5), and 

(ii) H°(Srl c (d), 5) = 0, for each c > 2, d > 1. 



Part (i) is highly nontrivial, but it in fact has already been proved in [ H| . Indeed, the 
operad Sr° x is precisely the operad pLie describing pre-Lie algebras [U and F : Lie — > Sr° x 
corresponds, under the identification Sr #1 = p£ze, to the inclusion i : Lie > p£ze induced by 
the antisymmetrization of the pre-Lie product. The dg operad rpL* of |TJ|] coincides, in degrees 
and 1, with the complex Sr* x and the isomorphism in (i) is isomorphism (2) of |i4| . 



Let us prove (ii). For each m > 0, d > 1, consider the span Sr^(d) of connected graphs with 
d vertices X\, . . . , X d of type 1, m 'white' vertices of type 3 and no vertex of type 2. The direct 
sum 9r^ (d) = © m>0 9r^,(d) is a cochain complex, with the differential defined in the same way 
as the differential in Sr^(d) and denoted again by 5. We claim that, for each c > 2 and d > 1, 
there is an isomorphism of cochain complexes 

(42) 94(d)- gr^iO ® (Sr^(i 2 ) • • • Sr: (< c )) 

ixH Yi c =d 

where as usual denotes the symmetric product. To prove this isomorphism, observe that each 
graph G G Sr* c (d) decomposes into the disjoint union 

(43) G = G x U G 2 U • • • U G c , 

of its connected components. Precisely one of these components contains the unique type 2 
vertex T, assume it is G\. Then G\ G Sr* x (ii) and G s G Sr*^(z s ) for 2 < s < c, with some 
i\ + • • - + % c = d. Decomposition fl43|) is clearly unique up to the order of G2, ■ ■ ■ , G c and is 
preserved by the differential. This proves (0). By Kiinneth and Mashke's theorems, (ii) follows 
from if°(Sr* (d), 5) — 0, d > 1, which is the same as showing that 

(44) the map S : Sr° (d) — > Sr^(d) is a monomorphism for each d > 1. 

Let us inspect the structure of Sr^o(d). It is clear from simple graph combinatorics that each 
graph in Sr^(d) has genus 1, therefore it contains a unique wheel. Denote Sr^(d, w) C Sr^(d) 
the subspace spanned by graphs that have precisely w vertices (of either type) on the wheel, 
w > 0. It is obvious from @ and © that <J(Sr^(d,tu)) C SC +1 (d,w) © 9r^ 1 (d,w+ 1), for 
d > 1, w > 0; see also Figure |l|. Let us denote by 5° the component of S that preserves the 
number of vertices on the wheel and S 1 the component that raises it by one. We claim that in 
order to prove (pj4|), it is enough to verify that 

(45) the map 5° : Sr^(d) — > Sr. Q (d) is a monomorphism for each d > 1. 

The spaces Sr^(d,p) form a bicomplex (Sr*Q(d),<5) with Sr^(d) := Sr^Q 9 (d,p) and 5 the 
sum 5° + 5\ where 5° : Sr^(d) -> Sr^ +1 (d) and 5° : Sr^(d) -> Sr^'^d) are defined above. 
Condition (|45|) then implies ( ^4|) via a standard spectral sequence argument. The only subtlety 
is that our bicomplex is not a first quadrant one, thus the convergence of the related spectral 
sequence has to be checked. We therefore decided to prove the implication ( [45]) ( [P] ) by the 
following elementary calculation. 

Suppose that (|4]) does not hold and let x G Sr^ (d) be such that 5(x) = while i^0. There 
exists a decomposition x = x a + x a+ \ + • • • + x a+s with x w G Sr. (d, w) for a < w < a + s in 
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Figure 2. The map r : 9r. (<i, w) — > 9r. (<i, w) contracts the unique edge con- 
necting the binary white vertex on the wheel with a black vertex outside the wheel. 



which x a 7^ 0. Since 5°(x a ) is the component of 5(x) in Sr^ (<i, a), 5°(x a ) = 0. Then ( [45| ) implies 
x a = 0, a contradiction. 

Denote by 9r >0 (<i, w) C 9rio(<^, w) the subspace spanned by graphs with one binary white 
vertex on the wheel, as in the left graph in Figure |2|. Both 9r. (c?, w) and Srl Cj (d,w) have 
canonical bases provided by isomorphism classes of graphs, therefore one has a canonical pro- 
jection 7r : 9r.o(d, w) — > 9r. (<i, w). In addition to the projection, there is a second map 
f '■ S r ,o(^, w ) S r .o(^j w) whose definition is clear from Figure 0. 

Let G E Sr° (rf, w) be a graph. Observe that Qr^^d, 0) = 0, we may therefore assume 
w > 1. Recall that the differential 5(G) is the sum ( [32j ) of local replacements S V (G) over t> G 
Vert(G). Let Vert&(G) C Veri(Cr) be the subset of vertices on the wheel. For t> e Vert^G), 
the contribution <5„(G) contains precisely one graph in Qv^^d, w) with the binary white vertex - 
see again Figure |l[ Denote this graph 5®(G) and define 8°(G) := J2veVert (G) ^S(^)- ^ * s cl ear 
that Im(5°) C grj (d,tu), 5° = 7r o 5° and r o 5° = w ■ id. Combining these facts, we obtain 
r o 7i o 5° = w ■ id, which implies ( |45|) and finishes the proof. □ 

We believe that one can even show that the complex (9r* G (cf),5) used in the above proof 
is acyclic in all dimensions. Let us close this section by formulating the following interesting 
consequence of the proof of Proposition |5.6| . 

5.7. Corollary. In stable dimensions, there are no nontrivial differential operators from vector 
fields to functions. 

Proof. It is clear that (i-multilinear operators from vector fields to functions are described by the 
graph complex 9r* (cf) introduced in our proof of Proposition |5l|. Condition (pH]) implies that 
there are no nontrivial <i-multilinear operators of this type. The corollary then follows from the 
standard (de)polarization trick. □ 
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6. Structure of the space of natural operators 

In Example |1.8| we considered the trivial natural bundle R whose sections are smooth functions. 
Let J be another natural bundle. The space 9101(3", R) of natural operators O : $ — > R with 
the 'pointwise' multiplication is a commutative algebra, with unit l the operator that sends all 
sections of $ into the constant section 1 e R. This indicates that spaces of natural operators 
may sometimes have a rich algebraic structure that can be used to simplify their classification. 

6.1. Definition. We say that $ is a bundle with connected replacement rules if the replacement 
rules send a connected graph to a linear combination of connected graphs. 

All natural bundles considered in this paper have connected replacement rules, and the author 
does not know any 'natural' natural operator that has not. We will see that the space of natural 
operators between bundles with connected replacement rules exhibits some freeness property. 
Before we formulate the first statement of this type, we introduce the following convention. 

The graph complex Si^r for operators in yiat($, R) is spanned by graphs with vertices of the 
1st type representing tensors in a prolongation of the fiber of ^, vertices (|TS|) of the third type 
and one 2nd type vertex ■ which in this case has no inputs and no outputs. Therefore ■ is an 
isolated vertex bearing no information and we discard it from the picture. With this convention, 
graphs spanning Sr# K have vertices of the 1st and 3rd type only. The disjoint union of graphs 
spanning Sy$r translates into the pointwise multiplication of the corresponding operators and 
the unit l G OTat^, R) is represented by the 'exceptional' empty graph. 

6.2. Theorem. Let $ be a natural bundle with connected replacement rules. Then, in stable di- 
mensions, the commutative unital algebra yiat($, R) is free, generated by the subspace 9tati R) 
of natural operators represented by connected graphs. In other words, yiat($, R) = R[0Toti(5 r , R)] ; 
where R[— ] denotes the polynomial algebra functor. 

Proof. Each graph spanning SrJ K decomposes into the disjoint union of its connected compo- 
nents. The differential 5, by assumption, preserves this decomposition which is clearly unique up 
to the order of components. The proof is finished by recalling that the disjoint union of graphs 
expresses the pointwise multiplication of operators. □ 

Let be natural bundles. The pointwise multiplication makes the space ^tat^, (25) a unital 
module over the unital algebra 9tat(5, R)- We prove a structure theorem also for this space. 

6.3. Theorem. Suppose that both $ and <5 are bundles with connected replacement rules. Then, in 
stable dimensions, 9Tat(#, (5) is the free OTat^, R) -module generated by the subspace Olati^, 0) 
of operators represented by connected graphs, 

(46) 9Iat(#, 0) £ «nati(& 0) ® 9tat(£ R). 

Proof. The proof is similar to the proof of Theorem |6.2j . The graph complex g describing 
operators in 9Iat(#, 0) is spanned by graphs with vertices of the first and third types, and one 
vertex of the second type. Each such a graph is the disjoint union of its connected components 
as in ( f£3| ) and the differential preserves this decomposition. Precisely one of these components 
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contains the vertex of the third type thus representing an operator in OTati^, &). The remaining 
components describe operators from 9Tati(#, R) and assemble, via the pointwise multiplication, 
into an operator in 9tat(5, R). □ 



Theorems |67^ and ^]3| imply that in order to classify operators in r tot(5', <5), it is enough to 



understand the 'connected' subspaces Olati^, R) and Otati(^, <&). We will use this fact in the 
next section. 

6.4. Example. In Section [| we studied natural operators on vector fields with values in vector 
fields, that is, operators in D f tat(T xoo ,T) := |J d>0 9Tat(T xd , T). We also considered operators 
with values in functions and proved, in Corollary |5.7| , that there are no nontrivial operators of 
this type in stable dimensions. 



This means that 9tat(T xoo ,R) is the trivial commutative algebra R and ([46 ) reduces to the 
isomorphism 9Tat(T xo ° , T) = D r tati(T xo °, T) which says that all operators from vector fields to 
vector fields live, in stable dimensions, on connected graphs. 

7. Operators on connections and vector fields 

We will consider operators acting on a linear connection T and a finite number of vector fields 
X, Y, Z, . . ., with values in vector fields, such as the covariant derivative VxY, torsion T(X, Y) 
and curvature R(X, Y)Z recalled in Example |1.2| . By Theorems |T2] and |6.3| , the structure of the 
space 9tat( Con x T xoc ,T) := |J d>0 9Iat( Con x T xd ,T) of these operators is determined by the 
'connected' subspaces < 7lati(Con x T xo °, T) and 9Iati(Con x T xo °, R). In this section we describe 
these spaces. The following remark should be compared to Remark |5.2| in Section ||. 



7.1. Remark. The local formula O for a natural differential operator D in D r tat( Con x T xoo ,T) 
or in 9Tat( Con x T xoo ,R) decomposes into O = J2ab>o^a,b (finite sum), where O a ^ is the part 
of O containing precisely a V-variables and b vector field variables. For example, the local 
formula (P for the covariant derivative represented by the graph in (|27D is the sum Oip + Oo,2, 
where 1;2 (X,Y,r) := T i jk X j Y k d/dx i and O , 2 (X,Y,T) := X j Yjd/dx\ 

In contrast to Section ||, here the action of the structure group GL^°°^ on the typical fiber 
is linear only in the vector-field variables - the non-linearity in the V-variables is manifested 



in the presence of the 'isolated' white vertex in the replacement rule (|3l|). Nevertheless, one 
may still decompose O = £>i + • • • + O r , with Dk the operator represented by the local formula 
Od '■= X] a >o O a ,d, 1 < d < r. Therefore homogeneity and multilinearity in this section always 
refer to the vector fields variables. 

The first half of this section will be devoted to the study of the space 9Tati( Con x T xo °, T), the 
space ^y\aii{Con x T xoo ,R) will be addressed in the second half of this section. As in Section^, 
we start with multilinear operators. 

7.2. Theorem. Let d > 0. On smooth manifolds of dimension > 2d — 1, each d-multilinear 
operator in 9Tati( Con x T® d ,T) is a linear combination of iterations of the covariant derivative 
and the Lie bracket which contains each of the vector fields Xi, . . . ,Xd exactly once. All relations 
follow from the anticommutativity and the Jacobi identity of the Lie bracket. 



OPERATORS AND GRAPH COMPLEXES 



25 



If gd denotes the number of linearly independent operators of this type, the generating function 
g(t) = J2d>i 9 d ^ d ^ s determined by the functional equation 

(47) e 9(t) (1 - t - g 2 (t)) = 1. 



Equation (|47|) can be expanded into inductive formula (|53|) from which one can calculate some 
initial values of g^ as gi = 1, g 2 = 3, g 3 = 26, &c. Theorem will follow from Proposition |TH 
below. The depolarization of Theorem |7.2| is: 



7.3. Corollary. On a smooth manifold M, each operator from 9tati( Con x T XOO ,T) whose all 
components are of homogeneity < |(dim(M) + 1) is a linear combination of compositions of the 
covariant derivative and the Lie bracket. All relations between these compositions follow from the 
anticommutativity and the Jacobi identity of the Lie bracket. 

The central object will be the subcomplex Sr* vi (<i) of the graph complex Sr^ onxT xd T describ- 
ing 'connected' ^-multilinear operators. Its degree m piece SCvil^) is spanned by connected 
graphs with d vertices (|17|) labelled by Xi, . . . , Xj, some number of vertices fllTf ) labelled V, 
m white vertices ( |T9D and one vertex ". It is clear that Sr* vi (g?) is precisely the subcomplex 
spanned by connected graphs, of the direct sum Sr* v (<i) := © c>0 Sr^ d ) V (c) > wnere Sr*( d ) V (c) ls 
the graph complex of fll|, Corollary 5.1]. As in Proposition |5.4j , one easily sees that the collection 
Sr° vi = {S^\7i(d)}d>i forms an operad. It is also not difficult to verify that each graph spanning 
9r^ 71 ((i) has at most 2d + m — 1 edges, which explains the stability condition in Theorem TH. 



Let 7 = {7(d)} d>i be the operad describing algebras with two independent operations - 
a bilinear product * satisfying no other conditions and a Lie bracket. Of course, 7 is the free 



product (= the coproduct in the category of operads, see [|13|, p. 137]) of the free operad T(*) 
generated by the bilinear operation * and the operad Lie for Lie algebras, 7 = T(*) * Lie. Recall 
that we denoted by (3 G Cie{2) the generator. 

Define the operad homomorphism F : 7 — ► Sr° vi by F(f3) := b and F{*) := c, where 
b G Sr. vi (2) is the graph (|39|) representing the Lie bracket and c G Sr° vi (2) the graph (|27|) 
for the covariant derivative. As in Section |5| we easily see that F is well-defined and that 
Im(F) C Ker(5 : S^vi — * S^ivi)- Theorem \l.2\ clearly follows from 

7.4. Proposition. The map F : 7 — > Sr° vi induces an isomorphism 7 = i/°(Sr° vl , 5). The 
generating function pit) := ^ d>1 4dim(0 5 (d)) • t d for the operad 7 satisfies flffl). 



Proof. The map F embeds into the following diagram of operads and their homomorphisms: 
(48) 



7 = r(*) * Lie — ^* g r ° vl A - T{-k)*pCie 



T 

id* l . . 

1 (★) *pLie. 



Let us define the remaining maps in (fl8|). As in [JE], one can show that the operad Sr° V i is 
isomorphic to the operad r(*) * pCie governing structures consisting of a bilinear multiplication 
* and an independent pre-Lie product o. The map A : Sr° vl -> r(*) * pCie in © is the 
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S r .vi 2 ( 3 ) Sr.vi 2 (3) — ^*Sr2vi(3) 



5" I <5" 

Sr^vi^ 3 ) "S r Hvi( 3 ) 



Sr° vl (3) 

Figure 3. The bicomplex (3^(3), 8' + 8" 



isomorphism that sends the graph 



\L G Sr° vl (2) 



into liVe r(*)(2) and the graph 



1 Y 

into XoF G pCie(2). The map T : T(V)*p£ze -> r(*)*p£ze is the 'twist' T(X*Y) := X*F-FoX 
and T(XoY) := XoY. It is evident that the composition TAF coincides with the coproduct id*t 
of the identity id : r(*) — > r(*) and the map t : £ze — > pCie given by the antisymmetrization of 
the pre-Lie product l([X, Y]) := Y o X — X o Y, which is an inclusion by 0, Proposition 3.1]. 
This implies that id * i is a monomorphism, therefore F is a monomorphism, too. 

Now, to prove that F induces an isomorphism 7 = /f*(Sr. vl , 8), it suffices to show that the 
dimensions of the spaces if°(Sr° vl ((i), 8) and 7(d) are the same, for each d > 1. Our calculation 
of the dimension of i? (Sr° vl (d), 5) will be based on the fact that (9r* vi (c0, 5) forms a bicomplex. 
For integers p, q denote by Sr^vi(^) ^ ne subspace of Sr^vi(^) s P amie d by graphs with precisely — p 
V- vertices. It immediately follows from the replacement rules (|2§D , ([50) and ([H]) that 5 = 5' + 5", 

where ^'(S r ^vi(^)) c Sr^vi' 9 ^) an d ^"(S r ^vi(^)) c Q^vi 1 ^)- ^ is a l so clear from simple graph 
combinatorics that the bicomplex (9^yi(d), 8) is bounded by the triangle p = 0, p + q = and 
q — d — 1, see Figure 0. The horizontal differential 5' in Sr^ vi (rf) is easy to describe - it replaces 
V-vertices according the rule 




« + 2 

t) inputs 

and leaves other vertices unchanged. 

7.5. Remark. At this point we need to make a digression and observe that (Sr* vi (d), 8') is a 
particular case of the following construction. For each collection (U*,$u) = {(U*(s), $u)}s>2 
of right dg-£ s -modules (U*(s), $u), one may consider the complex Sr* 1 [f/](<i) = (Sr* 1 [f/*](<i), ■&) 
spanned by connected graphs with d vertices ( |l7|) labelled X±, . . . , Xd, one vertex T and a finite 
number of vertices decorated by elements of U. The grading of Sr* 1 [[/*](ti) is induced by the 
grading of U* and the differential $ replaces [/-decorated vertices, one at a time, by their fijj- 
images and leaves other vertices unchanged. It is a standard fact [^] (see also [T3|, Theorem 21]) 
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that the assignment (U*,$u) |— ► (Si^i[i7*](<i),$) is a polynomial, hence exact, functor, so 

(50) iTOr^CTKd)^) = ^AH^U^uW). 

Let now (E*,$ E ) = {(E*(s), $e)}s>2 be such that E°(s) is spanned by symbols (|T8P, with 
u + 2 = s, -E 1 (s) by symbols ([Hp with u — s, and E m (s) = for m > 2. The differential 
i9e is defined by replacement rule (|49|). More formally, _E°(s) = Ind|'_ 2 (l s _2) an d E 1 ^) = l s , 
where l s -2 (resp. l s ) denotes the trivial representation of the symmetric group S s _ 2 (resp. 
The differential $e then sends the generator 1 £ l s _ 2 into — 1 £ Is- It is clear that, with this 
particular choice of the collection (E*,$ E ), 

(51) (Sr: vi (d),S') = (&:i[E*](d),#). 

Let us continue with the proof of Proposition [7.4| . Equations (^) and ( |5"i"D in Remark [775 
imply that 

(52) iT(Sr: vi (d),5') = SrljF*^,^)]^). 

Since : _E°(s) — > E 1 (s) is an epimorphism, the collection H*(E,{}e) = {H*(E(s),{}e)}s>2 is 
concentrated in degree and H°(E(s),"&e) is the kernel of the map $e '■ E°(s) —* E 1 ^). We con- 
clude that (E , $E)](d) is spanned by graphs with d vertices ( |17D labelled Xi, . . . , X d , one 
vertex T and some number of vertices decorated by the collection H°(E, -&e) = {H°(E(s),$e)}s>2- 

In particular, the graded space Qr* 9l lH*(E, $E)](d) and hence, by fl5"2|), also the horizontal 
cohomology if*(Sr* vl (<i), 5'), is concentrated in degree 0. This implies that the first term 
(Ei' q ,di) = (iJ p (Sr*y 1; 5'), d\) of the corresponding spectral sequence is supported by the di- 
agonal p + q = 0, so this spectral sequence degenerates at this level and 

dim(tf (Sr: vi (d),5)) = dim(H°{Srl vl (d),6')) = dim^tf ^, # E )](d). 

Denote the common value of the dimensions in the above display g&. We claim that the 
sequence {gd\a>i satisfies the recursion: 

/„\ 9n+i 9n £ y> 9i9 i 1 V 9i9j9k 1 V 9i9j9k9i 

1 ' (n + l)\ ~ n\ 2! ^ 3! ^ ihU! 4! ^ zhUU! ' 



^ - ±; - x v - yjyj o\o - a.) - i \- t/jt/jt/fc 

2! ^ ihl 3! ^ i\j\k\ 

This can be seen as follows. Graphs G spanning ^x° ml \H Q {E, {>E)\{d) are rooted trees with a 
distinguished vertex (= root) f . The vertex of G adjacent to the root might either be a vertex ([17D 
or a vertex decorated by H°(E, $ E ). The contribution from trees of the first type is reflected by 
the first line of (|53|) , in which the coefficients 1, 1/2!, 1/3!, . . . equal dim(i s )/s!, s > 1, where i s 
is the trivial representation of the symmetric group £ s spanned by the vertex (O) with u = s. 
The second line of (^TJ) counts contributions from trees of the second type. The coefficients are 
dim.(H°(E(s), , d E ))/s\, s>2. It is simple to assemble (|53|) into equation ([47]). 

Let us show that the generating function p{t) : = ^ d>1 4dim(0 5 (d)) • t d for the operad IP also 
satisfies (f47|). Since IP is, as the coproduct of quadratic Koszul operads, itself quadratic Koszul, 
one has the functional equation [|, Theorem 3.3.2]: 

(54) q(~p(t)) = -t. 
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relating p with the generating function q(t) := J2d>i ^fdim(Q(c?)) • t d of its quadratic dual Q. 

For convenience of the reader, we make a digression and briefly recall the definition of quadratic 
operads and their quadratic duals. Details can be found in |L6|, II. 3. 2] or in the original source ||. 
An operad A is quadratic if it is the quotient Y(E)/(R) of the free operad T(E) on the right S 2 - 
module E := A(2) of arity-two operations of A, modulo the operadic ideal (R) generated by 
some subspace R C V (E)(3). 



Each quadratic operad A = T(E) / (R) as above has its quadratic dual A' [JTSJ, Definition II. 3. 37] 
defined as follows. Let us denote E v := i?*(g>sgn 2 the linear dual of the right S 2 -module E twisted 
by the signum representation. One then has a natural isomorphism T(E V )(3) = T (E)(3)* of 
right £ 3 -modules. Let R ± C T(E V )(3) denote the annihilator of R in T(E V )(3) = T (E)(3)*. The 
quadratic dual of A is the quotient A 1 := T(E W )/(R ± ). 



To describe the quadratic dual Q of the operad 7 introduced on page g5| is an easy task. The 
operad Q governs algebras V with two bilinear operations, • and *, such that • is commutative 
associative, * is 'nilpotent' (a * b) * c = a * (b * c) = 0, a, b, c £ V, and these two operations 
annihilate each other: (a • b) * c = a * (b • c) = a • (b * c) = 0, a, b, c £ V. It is immediately 
obvious that 

dim(Q(l)) = 1, dim(Q(2)) = 3 and dim(Q(d)) = dim(Gom(d)) = 1 for d > 3, 

where Com denotes the operad for commutative associative algebras. The generating function 
for Q therefore equals q(t) = e* — 1 + 1 2 and equation (|54 ) gives e~ p ^ — 1 + p(t) 2 = —t, which 



is equivalent to (|47D . We proved that the generating functions g(t) and p(t) satisfy the same 
functional equation and, by definition, the same initial condition p(0) = g(0) = 0, therefore they 
coincide and dim(H ($T® vl (d), 8)) = dim(0 5 (d)) for each d > 1. □ 

In the rest of this section we study operators in 9Tati(Con x T xoo ,lR). Roughly speaking, we 
prove that all operators in this space are traces in the following sense. Let D £ 9tat( Con xT xo °, T) 
be an operator acting on vector fields X , X\, X 2 , . . . and a connection T. Suppose that O is a lin- 
ear order differential operator in X . This means that the local formula O(X , X 1; X 2 , . . . , T) £ 
R for D is a linear function of X and does not contain derivatives of X . For such an operator 
we define Tr Xo (D) £ «Ttat( Con x T xoo ,R) by the local formula 

Tr Xo (0)(X 1 ,X 2 ,...,T) :=Trace(0(-,X 1 ,X 2 ,...,r) :R n ^R n ) £ R. 

It is easy to see that Trx (O) is well defined. Let us formulate a structure theorem for multilinear 
operators from 9Tati( Con x 



■ <oo • 



7.6. Theorem. Let d>0. On smooth manifolds of dimension > 2d, each d-multilinear operator 
in r toti( Con x T 0d , R) is the trace of a (d+ 1) -multilinear operator from r tati( Con x T®( d+1 \ T). 



Theorem |7T^ will follow from Proposition |7.8| below. A depolarized version of Theorem [TB 



is: 



7.7. Corollary. On a smooth manifold M, each operator from D f tati(Con x T xoo ,R) whose all 
components are of homogeneity < | dim(M) is a trace of an operator from D f tati( Con x T xoo ,T). 

Denote by Sr^vo(^) ^ ne g ra ph complex describing operators in D r tati(Con x T® d ,R). The 
degree m-component of this complex is spanned by connected graphs with d vertices ( |T?D labelled 
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X±, . . . , Xdi some number of vertices (|1^) labelled V and m white vertices ([19]). It is not difficult 
to see that the number of edges of graphs spanning SrSvoW i s — 2d, which explains the stability 
assumption in Theorem |71| 

We will also consider the subcomplex SiCvTr(d) C Si^vi(d + 1) of graphs describing operators 
in D f tati( Con x T®( d+1 ',T) for which the trace is defined. Clearly, the degree m component 
S r ^vTr(d) of this subcomplex is spanned by connected graphs with one vertex i labelled X 0} one 
vertex T, d vertices fll7D labelled X 1; . . . a finite number of vertices fll8D labelled V and m 
white vertices (|19"1) . The trace is represented by the map Tr : Sr* vrr (d) — > Sr* vo (<i) that removes 
the vertices 1 and T and connects the two loose edges created in this way by a directed wheel. It 
is clear that this map commutes with the differentials. We now establish Theorem |7[6| by proving 
the following. 

7.8. Proposition. The map Tr : (Sr* VTr (cf), 8) —>■ (Sr* vo (<i), 8) induces an epimorphism of 
cohomology H°(9rl VTr (d), 8) -> H (Sr* 9VO (d), 8). 

Proof. As in the proof of Proposition [7.4| we observe that both (Sr* VTr ((i), 8) and (Sr* V £,(d), ^) are 
bicomplexes, with 9^ Tr (d) (resp. (Sr^vo(d)) s P anne d by graphs in S^ 9 Tr (d) (resp. (Sr^vo(^)) 
with precisely — p V-vertices. The differential in both complexes decomposes as 8 = 8' + 8' 
where 8' (the 'horizontal part') raises the |j-degree by one and preserves the g-degree, and 8" (the 
'vertical part') preserves the g-degree and raises the p-degree by one. 

The map Tr : (9r* VTr (d), 8) — ► (Sr^y (d), 8) obviously preserves the bigradings, therefore it 
induces the map 

(55) H*{Tr,8 ! ) : H* (5^ Tr (d) , 8') -> H*(Sr: vo (d),8') 



of the horizontal cohomology. Using the same considerations as in the proof of Proposition |7.4j , 
we identify this map with 

(56) Tr : ^[H* {E E )]{d) -> 9K [H*(E, # E )](d), 

where (E* ,$e) is the dg-collection introduced in Remark |7.5| and the graph complexes in flog) are 
defined analogously as the graph complex S*li[H*(E, , & &)]((£) used in the proof of Proposition |7\4]. 

Let us show that the map in (|56|) is an epimorphism. Consider a graph G in S^Iq[H*{E, ■$£;)] (d) 
and choose a directed edge e in the (unique) wheel of G. Let G be the graph in %T* tTr [H*(E, $e)](d) 
obtained by cutting e in the middle and decorating the loose ends thus created by vertices I and 
T as in the following display: 



e 



cut 

I > 



r x 1 

Clearly Tr{G) = G which proves that floTSP is surjective. So, we have two spectral sequences, 



{E™,d*) and (Ff 9 ,d*); such that 

(£o P 'Vo) = &%M,8), (F™, d ) = (Si™ (d),*), 

and the map Tr* : (E'P' q ,d*) — > (F^' 9 , d*) induced by the trace map Tr : 5KvTr(d) — > Si^vo(°0- 
The map 2>i : (Ff ,l3 ,di) — > (Ff ' 9 , d x ) of the first levels of the spectral sequences is and we 
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identified this map with epimorphism (|5q) . It is also clear that the first terms of both spectral 
sequences are supported by the diagonal p + q = 0, so these spectral sequences degenerate 
at this level. A standard argument then implies that the map H°(Tr) : if°(Sr* VTr (<i), 5) — > 
iJ (Sr* vo ((i), 5) in Proposition [71| is an epimorphism. □ 
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